ON THE VOLUME OF THE CONVEX HULL OF TWO CONVEX 

BODIES 



AKOS G.HORVATH AND ZSOLT LANGI 

Abstract. In this note we examine the volume of the convex hull of two congruent 
copies of a convex body in Euclidean n-space, under some subsets of the isometry group 
of the space. We prove inequalities for this volume if the two bodies are translates, or 
reflected copies of each other about a common point or a hyperplane containing it. In 
particular, we give a proof of a related conjecture of Rogers and Shcphard. 



1. Introduction 

The volume of the convex hull of two convex bodies in the Euclidean n-space W 1 has 
been in the focus of research since the 1950s. One of the first results in this area is due 
to Fary and Redei [3j, who proved that if one of the bodies is translated on a line at a 
constant velocity, then the volume of their convex hull is a convex function of time. This 
result was reproved by Rogers and Shephard [11] in 1958, using a more general theorem 
about the so-called linear parameter systems, and for polytopes by Ahn, Brass and Shin 
PP in 2008. 

In this paper we investigate the following quantities. 

Definition 1. For two convex bodies K and L in W 1 , let 

c(K, L) = max {vol(conv(7T U L')) : K' = K, L' = L and K' n U + 0} , 

where vol denotes n-dimensional Lebesgue measure. Furthermore, if S is a set of isome- 
tries ofW 1 , we set 

c{K\S) = vq1 |^ max {vol(conv(iv" U K')) : K n K' ± 0, K' = o(K) for some a G S} . 

We note that a quantity similar to c(K,L) was defined by Rogers and Shephard [TT] . 
in which congruent copies were replaced by translates. Another related quantity is inves- 
tigated in [I] , where the author examines c(K, K) in the special case that K is a regular 
simplex and the two congruent copies have the same centre. 

In [UJ , Rogers and Shephard used linear parameter systems to show that the minimum 
of c(K\S), taken over the family of convex bodies in IR n , is its value for an n-dimensional 
Euclidean ball, if S is the set of translations or that of reflections about a point. Never- 
theless, their method, approaching a Euclidean ball by suitable Steiner symmetrizations 
and showing that during this process the examined quantities do not increase, does not 
characterize the convex bodies for which the minimum is attained; they conjectured that, 
in both cases, the minimum is attained only for ellipsoids (cf. p. 94 of [H]). We note 
that the method of Rogers and Shephard pj] was used also in [?]. We remark that the 
conjecture in [TT] follows from a straightforward modification of Theorems 9 and 10 of 
[8]. This proof requires an extensive knowledge of measures in normed spaces. Our goal 
in part is to give a proof using more classical tools. 
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We treat these problems in a more general setting. For this purpose, let Ci(K) be 
the value of c(K\S), where S is the set of reflections about the z-flats of IR n , and i = 
0, 1, ... ,n — 1. Similarly, let c tr (K) and c co {K) be the value of c(K\S) if S is the set 
of translations and that of all the isometries, respectively. In Section [2] we examine the 
minima of these quantities. In particular, in Theorem [TJ we give another proof that the 
minimum of c tr (K), over the family of convex bodies in IR n , is its value for Euclidean balls, 
and show also that the minimum is attained if, and only if, K is an ellipsoid. This verifies 
the conjecture in [11] for translates. In Theorem [2j we characterize the plane convex 
bodies for which c tr (K) is attained for any touching pair of translates of K, showing a 
connection of the problem with Radon norms. In Theorems [3] and |4j we present similar 
results about the minima of Cq(K) and c n _i(K), respectively. In particular, we prove that, 
over the family of convex bodies, Cq(K) is minimal for ellipsoids, and c n _i(K) is minimal 
for Euclidean balls. The first result proves the conjecture of Rogers and Shephard for 
copies reflected about a point. 

In Section |3] we introduce variants of these quantities for convex m-gons in M 2 , and 
for small values of m, characterize the polygons for which these quantities are minimal. 
Finally, in Section [4] we collect some additional remarks and questions. 

During the investigation, K n denotes the family of n-dimensional convex bodies. We 
let B n be the n-dimensional unit ball with the origin o of lR n as its centre, and set 
§ n_1 = bdB n and v n = vol(B n ). Finally, we denote 2- and (71 — l)-dimensional Lebesgue 
measure by area and vol n _i, respectively. For any K G JC n and u G § n_1 , Klu 1 - denotes 
the orthogonal projection of K into the hyperplane passing through the origin o and 
perpendicular to u. The polar of a convex body K is denoted by K° . 

2. The minima of c tr (K), c (K) and c n -i{K) 

Theorem 1. For any K G JC n with n > 2, we have c tr (K) > 1 + 2v "~ 1 with equality if, 
and only if, K is an ellipsoid. 

Proof. By compactness arguments, the minimum of c tr (K) is attained for some convex 
body K, and since for ellipsoids it is equal to 1 + 2t ^~ 1 , it suffices to show that if c tr (K) 
is minimal for K, then K is an ellipsoid. 

Let K G K, n be a convex body such that c tr (K) is minimal. Consider the case that 
K is not centrally symmetric. Let a : JC n — > K n be a Steiner symmetrization about any 
hyperplane. Then Lemma 2 of [TT] yields that c tr (K) > c tr (o~(K)). On the other hand, 
Lemma 10 of [8] states that, for any not centrally symmetric convex body, there is an 
orthonormal basis such that subsequent Steiner symmetrizations, through hyperplanes 
perpendicular to its vectors, yields a centrally symmetric convex body, different from 
ellipsoids. Combining these statements, we obtain that there is an o-symmetric convex 
body K' G JC n that is not an ellipsoid and satisfies c tr (K) > c tr (K'). Thus, it suffices to 
prove the assertion in the case that K is centrally symmetric. 

Assume that K is o-symmetric, and that c tr (K) < 1 + 2v ^~ 1 ■ For any u G S 71 ^ 1 , let 
dxiu) denote the length of a maximal chord parallel to u. Observe that for any such u, 
K and dx(u)u + K touch each other and 

m vol(conv(if U {d K {u)u + K))) _ d K {u) vol n _i (■&>-*-) 

U vol{K) ~ + vol{K) ' 

Clearly, c tr (K) is the maximum of this quantity over u G § n_1 . We note that this 
observation holds for non-symmetric bodies as well. 
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Let u i — ^ tk(u) = dK ^ be the radial function of K. From (jl| and the inequality 
c tr {K) < 1 + we obtain that for any w G S" -1 

/ n w„_ivol(fs:) 

tV l VOl n _ 1 (A|'U- L ) 

Applying this for the polar form of the volume of i^, we obtain 

1 r 1 /"I 

vol(Jf) = - / K(n)rdn<-^(voW / , j i^i du, 
n y n < y (vo1„_i(a (m- 1 )) 

gn-l gn-1 

which yields 

gn-1 

On the other hand, combining Cauchy's surface area formula with Petty's projection 
inequality, we obtain that for every p > —n, 



v l J n (vo\(K))^ <v n \ — 



gn-l 




with equality only for Euclidean balls if p > —n, and for ellipsoids if p = —n (cf. e.g. 
Theorems 9.3.1 and 9.3.2 in [S]). 

This inequality, with p = —n and after some algebraic transformations, implies that 
(4) / , , L ,„, d.< 



n 



j (vo\ n ^(K\ U ±)) n ~ " ^ v n_ x (vo\{K)) n ~ l 

gn-l 

with equality if, and only if, K is an ellipsoid. Combining (|3]) and Q, we can immediately 
see that if c tr (K) is minimal, then K is an ellipsoid, and in this case c tr (K) = 1 + 2v ^~ 1 . 
□ 

If, for a convex body K e K. n , we have that vol(conv((i> + K) U (w + X))) has the 
same value for any touching pair of translates, let us say that K satisfies the translative 
constant volume property. In the next part of Section |2j we characterize the plane convex 
bodies with this property. Before doing this, we recall that a 2-dimensional o-symmetric 
convex curve is a Radon curve, if, for the convex hull K of a suitable affine image of the 
curve, it holds that K° is a rotated copy of K by | (cf. j9]). 

Theorem 2. For any plane convex body K G /C 2 the following are equivalent. 

(1) K satisfies the translative constant volume property. 

(2) The boundary of \{K - K) is a Radon curve. 

(3) K is a body of constant width in a Radon norm. 

Proof. Clearly, (2) and (3) are equivalent, and thus, we need only show that (1) and (2) 
are. 

Let K G K>2- For any u ^ o, let dx{u) and wk{u) denote the length of a maximal 
chord and the width of K in the direction of u. Then, using the notation u = w — v, for 
any touching pair of translates, we have 

area(conv((t> + K) U (w + K))) = &rea,(K) + d^W^fM 1 ), 

where u 1 - is perpendicular to u. 
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Since for any direction u, we have dxiu) = di, K _ K \(u) and Wk(u) = wi, K _ K j(u), K 
satisfies the translative constant volume property if, and only if, its central symmetral 
does. Thus, we may assume that K is o-symmetric. Now let x G bdK. Then the 
boundary of conv(i^ U (2x + K)) consists of an arc of bdK, its reflection about x, and 
two parallel segments, each contained in one of the two common supporting lines of K 
and 2x + K, which are parallel to x. For some point y on one of these two segments, set 
Ar(x) = areaconv{o, x, y} (cf. Figure [T]). Clearly, Ak(x) is independent of the choice of 
y. Then we have for every x EbdK, that ^(a^u^ar 1 ) = 8A K (x). 



2x^ 



K 



Figure 1 . An illustration for the proof of Theorem [2] 

Assume that Ak{x) is independent of K. We need to show that in this case bdf^ is a 
Radon curve. It is known (cf. [9]), that bd K is a Radon curve if, and only if, in the norm 
of K, Birkhoff- orthogonality is a symmetric relation. Recall that in a normed plane with 
unit ball K, a vector x is called Birkhoff- orthogonal to a vector y, denoted by x -Lb y, if 
x is parallel to a line supporting \ \y\ \ bdK at y (cf. [2]). 

Observe that for any i,t/6 bdK, x -Lb y if, and only if, Ak(x) = area(conv{o, x, y}), 
or in other words, if area(conv{o, x, y}) is maximal over y G K. Clearly, it suffices to 
prove the symmetry of Birkhoff orthogonality for x, y G bd K. Consider a sequence x -Lb 
y -L B z for some x,y,z G bdK. Then we have A K (x) = areaconv{o, x, y} and A K (y) = 
area(conv{o, y, z}). By the maximality of area(conv{o, y, z}), we have A K (x) < A K (y) 
with equality if, and only if, y -Lb x. This readily implies that Birkhoff orthogonality is 
symmetric, and thus, that bdK is a Radon curve. The opposite direction follows from 
the definition of Radon curves and polar sets. □ 

The following theorem is an immediate consequence of Lemma 10 of [8] and Theorem [TJ 

Theorem 3. For any K G K. n with n > 2, c (K) > 1 + 2 ^ -1 , with equality if, and only 
if, K is an ellipsoid. 

Our next result shows an inequality for c n _i(K). 

Theorem 4. For any K G /C n with n > 2, c n _i(K) > 1 + 2u "~ x ; with equality if, and only 
if, K is a Euclidean ball. 

Proof. For a hyperplane a C M. n , let K a denote the reflected copy of K about a. Further- 
more, if a is a supporting hyperplane of K, let K_ a be the reflected copy of K about the 
other supporting hyperplane of K parallel to a. Clearly, 

c n _i(K) = — max{vol(conv(fC U K a )) : a is a supporting hyperplane of K}. 
vol(ii) 

For any direction u G § n_1 , let Hk{u) be the right cylinder circumscribed about 
K and with generators parallel to u. Observe that for any u G § n_1 and supporting 
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hyperplane a perpendicular to u, we have vol(conv(if U K a )) + vol(conv(.K" U K_ a ) = 
2vo\(K) + 2vol(H K (u)) = 2vo\(K) + 2w K (u)vol n _ 1 (K\u ± ). Thus, for any K G £ n , 

mnx{w K (u) Yo\ n _i(K\u r ) : u G § n_1 } 

(5) Cn-i(K) > 1 + — . 

Let dx{u) denote the length of a longest chord of K parallel to u G S n_1 . Observe that 
for any u G S"^ 1 , dic(u) < Wk(u), and thus for any convex body K, 

Cn-i(K) > c tr (K). 

This readily implies that c n ~ l (K) > 1 + 2v ^~ 1 , and if here there is equality for some 
K G /C n , then K is an ellipsoid. On the other hand, in case of equality, for any u G § ra_1 
we have cIk(u) = wk(u), which yields that if is a Euclidean ball. This finishes the proof 
of the theorem. □ 

3. The discrete versions of the problems 

In this section, let V m denote the family of convex m-gons in the plane M 2 . It is a 
natural question to ask about the minima of the quantities defined in the introduction 
over V m - More specifically, we set 

t m = min{c* r (P) : P G V m }; 
p m = min{c (P) : P G V m }; 
l m = min{ci(P) : P G V m }. 

Theorem 5. We have the following. 

(1) £3 = £4 = 3 and £5 = 10 ~j: . Furthermore, c tr {P) = 3 holds for any triangle 
and quadrangle, and if c tr (P) = £5 for some P G V5, then P is an affine regular 
pentagon. 

(2) P3 = 4, £>4 = 3 and p§ = 2 H Furthermore, in each case, the minimum is 

attained only for affine regular polygons. 

(3) I3 — 4 and 1 4 = 3. Furthermore, among triangles, the minimum is attained only 
for regular ones, and among quadrangles for rhombi. 

Proof of (1). It suffices to examine the case that the intersection of the two polygons is a 
vertex of both. It is fairly elementary to show that for any triangle and quadrangle T we 
have c tr (T) = 3. This implies also £3 = £4 = 3. 

Consider a convex pentagon P with vertices Oj, i — 1, 2, . . . , 5 in counterclockwise order. 
Assume, without loss of generality, that area(conv{ai, a 3 , 04}) < area(conv{ai, a 3 , 05}). 
Observe that in this case area(conv{PU(a 3 — ai+P)}) = 3 area(P)— 2 area(conv{a3, 04, 05}) 
(cf. Figure |2|. Repeating this argument for any a i+2 — a« + P, we obtain that 

2min{axea(conv{a;_i,ai,a; + i}) : i = 1,2, . . . ,5} t 

(6) 3 7~p\ - c 

area(P) 

On the other hand, from [H] it follows that, among pentagons, the left-hand side is 
minimal if, and only if, P is an affine regular pentagon. Since for any such pentagon the 
two sides of ^ are equal, the assertion readily follows. □ 

Proof of (2). For triangles, the statement is trivial and for quadrangles it is a simplified 
version of the one for pentagons. Hence, we prove only the last case. Let P be a pentagon 
such that Ci(P) is minimal, with vertices 01,02, ..-,05 in this counterclockwise order. 
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Figure 2. An illustration for the proof of (1) of Theorem [5 



Figure 3. An illustration for the proof of (2) of Theorem [5] 

Since for a regular pentagon P, ci(P) = 2 + 4s ™ 5 ps 2.47, we may assume that Ci(P) is 
not less than this quantity, which we denote by C. It suffices to deal with the case that P 
is reflected about one of its vertices. For i = 1, 2, . . . , 5, set — area(conv{ai_i, a*, a i+ i}). 

Case 1, conv(P U (2z — P)) is a quadrangle for some vertex z of P. Without loss 
of generality, we may assume that z is the origin, and, since C\(K) is invariant under 
affine transformations, that this quadrangle is a unit square. Let conv(P U (— P)) = 
conv{<2j, a i+ i, —a,i, — a i+ i}. Now, observe that conv(PU(2aj — P)) contains two triangles of 
area | that do not overlap PU(2aj — P) (cf. Figure ph. Since we clearly have area(P) < |, 

this immediately yields that area(conv(P U (2aj — P))) > 2a ^^^ 5 > | > C > ci(P), a 
contradiction. 

Case 2, conv(PU(2z — P)) is a hexagon for some vertex z. We label the vertices of P in 
such a way that the vertices of conv(PU (2z — P)) are ai, a 2 , and their reflections about 
z = a§. Like in Case 1, we may assume that a§ is the origin, and that 0,1,0,3, —a\, —a^ 
are the vertices of a unit square. Note that area(P) = A2 + A4 + area(conv{ai, 03, a§}) = 
A 2 + A4 + \. Applying for i = 2, i = 4 and i = 5 the assumption that 

5 

(7) area(conv{P U (2oj - P)}) < Carea(P) < - area(P) 
for every i, we obtain that 

1 13 

(8) 3A 2 < A A + -, 3A 4 < A 2 + - and - < A 2 + 5A 4 . 

On the other hand, this inequality system has no solution. 

Case 3, conv(P U (2a{ — P)) is an octagon for every value of i. Then ci(P) = 2 + 
2max{y4^-i^2,...,5} ^ s ] 10w jf d(P) is minimal, then A4 = Aj for every i and j. 

Suppose for contradiction that A4-1 < A i+1 and that A i+ i is maximal for i. Then, by 
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moving a, parallel to [aj_i,aj + i] a little towards a i+1 , we increase decrease 
and do not change area(P) and the rest of the AjS. Thus, decreasing the number of the 
maxima of the AjS, we may decrease c\(P) in at most four steps; a contradiction. Hence, 
we may assume that A% is the same value for every i. On the other hand, it is known that 
this property characterizes affine regular pentagons (cf. [6]). □ 

Proof of (3). Let T be a triangle with vertices a%, 02 and 03 in counterclockwise order. 
Let aii and U be the angle of T at a, and the length of the side opposite of a,, respectively. 
Consider a line L through a\ that does not cross T, and let /3i and 71 be the oriented angles 
from L to [ai,a 2 ], and from [ai,a 3 ] to L, respectively. Let a' 2 and a' 3 be the orthogonal 
projections of a 2 and a 3 on L, respectively, and set Ai(L) = area(conv{ai, a 2 , a' 2 }) + 
area(conv{ai, a 3 , a' 3 }). By elementary calculus, it is easy to see that, among the lines 
through ai, the one maximizing A\{L) satisfies /?i = 71 = | if a% — §, and t 2 cos 27! = 
t\ cos 2/^ otherwise. This yields, in particular, that for the line maximizing A\{L), which 
we denote by Li, we have that /?x and 71 are acute. We define ji, Ai(L) and Lj for 
i = 2,3 similarly. 

By elementary computations, we have that if on 7^ |, then 

Ai(Li) _ tf +1 sin 27i + sin 2$ _ | cos a { \ 
area(T) 2t 2 t 3 sinaj a/cos 2/3j cos 27j 

Since the function x H- log cos a: is strictly concave on (0, |) and (| ,7r), we have that 

Ai(Li) > I cos aj\ _ ^ 



area(T) Vcos 2 

with equality if, and only if /3j = 7^ that is, if tj_i = This readily implies that 

C , T) = 2 + 2max{A 1 (L 1 ),A 2 (L 2 ),A 3 (L 3 )} > 4 

area(T) 

with equality if, and only if, T is equilateral. For quadrangles, a similar argument yields 
the assertion. □ 



4. Remarks and questions 
We start with a conjecture. 

Conjecture 1. Let n > 3 and 1 < i < n — 1. Prove that, for any K e /C n , Cj(-fT) > 
1 + "j 1 " 1 ■ /s it ^rne i/iai equality holds only for Euclidean balls? 

The maximal values of c tr (K) and cq(1T), for e /C n , and the convex bodies for which 
these values are attained, are determined in Using a suitable simplex as i^, it is easy 
to see that the set {ci(K) : K e /C ra } is not bounded from above for i = 1, . . . , n — 1. This 
readily yields the same statement for c co (K) as well. On the other hand, from Theorem |4] 
we obtain the following. 

Remark. For any 6 IC n with n > 2, we have c co (K) > 1 + 2v ^~ 1 , with equality if, 
and only if, K is a Euclidean ball. 

In Theorem |2j we proved that in the plane, a convex body satisfies the translative 
constant volume property if, and only if, it is of constant width in a Radon plane. It 
is known (cf. [2] or [9]) that for n > 3, if every planar section of a normed space is 
Radon, then the space is Euclidean; that is, its unit ball is an ellipsoid. It is known 
that there are different convex bodies with the same width and brightness functions, and 
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thus, characterizing the convex bodies satisfying the translative constant volume property 
seems difficult. Nevertheless, for centrally symmetric bodies the following seems plausible. 

Conjecture 2. Let n > 3. If some o- symmetric convex body K G /C n satisfies the 
translative constant volume property, then K is an ellipsoid. 

Furthermore, we remark that the proof of Theorem [2] can be extended, using the 
Blaschke-Santalo inequality, to prove Theorems [T] and [3] in the plane. Similarly, Theorem|4] 
can be proven by a modification of the proof of Theorem [TJ in which we estimate the 
volume of the polar body using the width function of the original one, and apply the 
Blaschke-Santalo inequality. 

Like in [11] , Theorems [I] and [4] yield information about circumscribed cylinders. Note 
that the second corollary is a strenghtened version of Theorem 5 in [11] . 

Corollary 1. For any convex body K G K. n , there is a direction u G S™" 1 such that the 
right cylinder Hx(u), circumscribed about K and with generators parallel to u has volume 

(9) vo\(H K (u)) >(l + ^==M vol{K). 

Furthermore, if K is not a Euclidean ball, then the inequality sign in ^ is a strict 
inequality. 

Corollary 2. For any convex body K G JC n , there is a direction u G § n_1 such that any 
cylinder Hk{u), circumscribed about K and with generators parallel to u, has volume 

(10) vo\(H K (u)) >(l+ V0 \(K). 



Furthermore, if K is not an ellipsoid, then the inequality sign in (10) is a strict inequality. 

Let P m be a regular m-gon in IR 2 . We ask the following. 

Problem 1. Prove or disprove that for any m > 3, 

t m = c tr (P m ), p m = c (P m ), and l m = c l {P m ). 

Is it true that for t m and p m , equality is attained only for affine regular m-gons, and for 
l m , where only for regular m-gons? 
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